Random graphs

Results: 338



#Item
51Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
52

Sharp threshold for the appearance of certain spanning trees in random graphs Dan Hefetz ∗

Add to Reading List

Source URL: page.mi.fu-berlin.de

Language: English - Date: 2013-06-27 08:12:36
    53

    EXTREMAL CUTS OF SPARSE RANDOM GRAPHS AMIR DEMBO∗ , ANDREA MONTANARI† , AND SUBHABRATA SEN Abstract. For Erd˝ os-R´enyi random graphs with average degree γ, and uniformly random γ-regular graph on n vertices,pwe

    Add to Reading List

    Source URL: web.stanford.edu

    Language: English - Date: 2015-04-23 23:09:13
      54

      Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities Adrien Todeschini and Fran¸ cois Caron arXiv:1602.02114v1 [stat.ME] 5 Feb 2016

      Add to Reading List

      Source URL: arxiv.org

      Language: English - Date: 2016-02-07 20:23:25
        55

        Generating Unlabeled Connected Cubic Planar Graphs Uniformly at Random* Manuel Bodirsky,1 Clemens Gröpl,2 Mihyun Kang1 1 Humboldt-Universität zu Berlin, Institut für Informatik, Unter den Linden 6, 10099

        Add to Reading List

        Source URL: www.math.tugraz.at

        Language: English - Date: 2015-09-25 05:39:50
          56Statistics / Analysis / Mathematical analysis / Regression analysis / Covariance and correlation / Matrices / Multivariate statistics / Algebra of random variables / Covariance / Matrix / Multivariate random variable / Causality

          BACK S HIFT : Learning causal cyclic graphs from unknown shift interventions Dominik Rothenh¨ausler⇤

          Add to Reading List

          Source URL: papers.nips.cc

          Language: English - Date: 2015-12-18 15:54:52
          57

          ON COVERING EXPANDER GRAPHS BY HAMILTON CYCLES ´ ROMAN GLEBOV, MICHAEL KRIVELEVICH, AND TIBOR SZABO Abstract. The problem of packing Hamilton cycles in random and pseudorandom graphs has been studied extensively. In thi

          Add to Reading List

          Source URL: page.mi.fu-berlin.de

          Language: English - Date: 2012-05-03 00:13:41
            58

            Positional games on random graphs Miloˇs Stojakovi´c ∗† Tibor Szab´o∗

            Add to Reading List

            Source URL: page.mi.fu-berlin.de

            Language: English - Date: 2008-09-03 14:36:11
              59Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / Degeneracy / Pathwidth / Centrality

              Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

              Add to Reading List

              Source URL: manzil.ml

              Language: English - Date: 2016-01-03 02:26:34
              60

              Mihyun Kang Institute of Optimization and Discrete Mathematics, Graz University of Technology Random Graphs: From Nature to Society to the Brain The theory of random graphs deals with

              Add to Reading List

              Source URL: www.math.tugraz.at

              Language: English - Date: 2015-01-20 02:26:25
                UPDATE